Improving the Accuracy of Skeleton-Based Vectorization
نویسندگان
چکیده
In this paper, we present a method for correcting a skeleton-based vectorization. The method robustly segments the skeleton of an image into basic features, and uses these features to reconstruct analytically all the junctions. It corrects some of the topological errors usually brought by polygonal approximation methods, and improves the precision of the junction points detection. We rst give some reminders on vectorization and explain what a good vectorization is supposed to be. We also explain the advantages and drawbacks of using skeletons. We then explain in detail our correction method, and show results on cases known to be problematic.
منابع مشابه
Vectorization with the Voronoi L-diagram
A new precision vectorization method has been developed for building centerlines of plain shapes. First a dense skeleton is computed. Centerlines are obtained as a subset of branches of the dense skeleton. The dense skeleton can also be used for obtaining medial axes of shapes. To obtain high precision, the distance transformation 12-17-38 was developed, which gives a good approximation of the ...
متن کاملAn Efficient Approach to Support Querying Secure Outsourced XML Information
Data security is well-recognized a vital issue in an information system that is supported in an outsource environment. However, most of conventional XML encryption proposals treat confidential parts of an XML document as whole blocks of text and apply encryption algorithms directly on them. As a result, queries involving the encrypted part cannot be efficiently processed. In order to address th...
متن کاملAutomated vectorization of cartographic maps by a knowledge- based system
Developing an automated vectorizing system as an input method for a geographic information system (GIS) is of extreme importance due to the fact that an input process takes a lot of time and cost in constructing a GIS. Most vectorizing systems require users to set the parameters as appropriately as possible for a particular map image, but it is quite dicult for a novice to adjust the parameter...
متن کاملA Novel Scheme for Improving Accuracy of KNN Classification Algorithm Based on the New Weighting Technique and Stepwise Feature Selection
K nearest neighbor algorithm is one of the most frequently used techniques in data mining for its integrity and performance. Though the KNN algorithm is highly effective in many cases, it has some essential deficiencies, which affects the classification accuracy of the algorithm. First, the effectiveness of the algorithm is affected by redundant and irrelevant features. Furthermore, this algori...
متن کاملSFLA Based Gene Selection Approach for Improving Cancer Classification Accuracy
In this paper, we propose a new gene selection algorithm based on Shuffled Frog Leaping Algorithm that is called SFLA-FS. The proposed algorithm is used for improving cancer classification accuracy. Most of the biological datasets such as cancer datasets have a large number of genes and few samples. However, most of these genes are not usable in some tasks for example in cancer classification....
متن کامل